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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

LISTING OF CLAIMS: 

1 . (Currently Amended) A cooperative solving method for providing resolution 
of control problems within a computer controlled system having a plurality of subsystems, each 
having networked sensors and implementation units, with each subsystem having control, 
monitoring, and fault diagnosis capabilities* wherein the computer controlled system includes an 
a pplications module within which reside a control module and a problem solver, wherein the 
control module receives instructions as to resource constraints and system performance goals and 
current state data from the implementation units, wherein the problem solver utilizes a plurality 
of solvers to resolve system performance problems, and wherein the control module transmits 
commands to the subsystem controllers directing operation of the implementation units, the fo-a 
comput e rized problem solving - syst e m for solving constraint satiofaotion probl e ms or oonatroinod 
e ptimiitotion - pEobl e mfl, a cooperative * solving mothod fer controlling a plurality of constrains 
problem sol vers,- said cooperative solving m ethod comprising: 

defining a system performance p roblem to be solved utilizing the plurality of constraint 
problem solvers, wherein said problem statement includes system performance constraints 
current state of the imp lementation units, system performance goals, a desired solution quality, 
and a time deadline for solvi n g the said system performance problem p lurality of constraint 
problem solvers ; 

identifying complexity criteria for each constraint problem solver, wherein said 
complexity criteria provide direction for selecting a constraint problem solver and for 
transitioning between constraint problem solvers, wherein each of the constraint problem solvers 
is parameterized by control parameters in the form of constraints, said control parameters 
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including parameters of each individual solver and the condition for transitioning between 
different solvers; 

starting operation of the cooperative solver by performing random sampling to identify a 
test point; 

determining whether a region 1 complexity criterion has been satisfied, wherein said 
region 1 criterion comprises the constraint ratio at which the cooperative problem solver 
performs better than an individual problem solver; 

operating a selected first constraint problem solver, if said region 1 criterion has not been 
satisfied, comprising selecting a first test point, determining whether said first test point is a 
problem solution, and transmitting said first test point to the system if said first test point is a 
problem solution; 

operating a selected second constraint problem solver, if said first test point is not a 
problem solution, comprising selecting a second test point, determining whether said second test 
point is a problem solution, transmitting said second test point to the system if said second test 
point is a problem solution, and restarting the cooperative problem solver if said second test 
point is not a problem solution; and 

operating said selected second constraint problem solver, if said region 1 criterion has 
been satisfied, comprising selecting a second test point, determining whether said second test 
point is a problem solution, transmitting said second test point to the control module for 
formulation of control signals to be transmitted to the subsystem controllers for the 
implementation units affected s ystem if said second test point is a system performance problem 
solution, and restarting the cooperative problem solver if said second test point is not a system 
performance problem solution, 

2. (Original) The cooperative solving method according to claim 1, further 
comprising: 

if said first test point is not a problem solution, determining whether said first test point 
satisfies a region 3 complexity criterion, wherein said region 3 complexity criterion comprises 
the probability that the solver can find a solution when starting from said first test point; 
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operating said selected second constraint problem solver, if said region 3 criterion has 
been satisfied, comprising selecting a second test point, determining whether said second test 
point is a problem solution, transmitting said second test point to the system if said second test 
point is a problem solution, and restarting the cooperative problem solver if said second test 
point is not a problem solution; and 

restarting the cooperative problem solver if said region 3 criterion has not been satisfied 

3. (Original) The cooperative solving method according to claim 1, further 
comprising: 

determining whether a region 2 complexity criterion has been satisfied if said region 1 
complexity criterion has not been satisfied, wherein said region 2 criterion comprises the phase 
transition ratio at which the cooperative solver transitions from a flat to an exponential 
complexity increase; 

operating a selected first constraint problem solver, if said region 2 criterion has been 
satisfied, comprising selecting a first test point, determining whether said first test point is a 
problem solution, and transmitting said first test point to the system if said first test point is a 
problem solution; 

operating a selected first constraint problem solver, if said region 2 criterion has not been 
satisfied, comprising selecting a third test point, determining whether said third test point is a 
problem solution, and transmitting said third test point to the system if said third test point is a 
problem solution; and 

operating a selected second constraint problem solver, if said first test point or said third 
test point is not a problem solution, comprising selecting a second test point* determining 
whether said second test point is a problem solution, transmitting said second test point to the 
system if said second test point is a problem solution, and restarting the cooperative problem 
solver if said second test point is not a problem solution. 

4. (Original) The cooperative solving method according to claim 3, further 
comprising: 
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if said third test point is not a problem solution, determining whether said third test point 
satisfies said region 3 complexity criterion; 

operating said selected second constraint problem solver, if said region 3 criterion has 
been satisfied, comprising selecting a second test point, determining whether said second test 
point is a problem solution, transmitting said second test point to the system if said second test 
point is a problem solution, and restarting the cooperative problem solver if said second test 
point is not a problem solution; and 

restarting the cooperative problem solver if said region 3 criterion has not been satisfied 

5. (Original) The cooperative solving method according to claim 1, further 
comprising: 

determining whether said region 1 or said region 2 complexity criterion has been 
satisfied; 

operating a selected first constraint problem solver, if said region 1 or said region 2 
criterion has been satisfied, comprising selecting a first test point, determining whether said first 
test point is a problem solution, and transmitting said first test point to the system if said first test 
point is a problem solution; 

operating a selected first constraint problem solver, if said region 1 or said region 2 
criterion has not been satisfied, comprising selecting a third test point, determining whether said 
third test point is a problem solution, and transmitting said third test point to the system if said 
third test point is a problem solution; 

if said third test point is not a problem solution, determining whether said third test point 
satisfies said region 3 complexity criterion; 

operating said selected second constraint problem solver, if said region 3 criterion has 
been satisfied or if said first test point is not a problem solution, comprising selecting a second 
test point, determining whether said second test point is a problem solution, transmitting said 
second test point to the system if said second test point is a problem solution, and restarting the 
cooperative problem solver if said second test point is not a problem solution; and 

restarting the cooperative problem solver if said region 3 criterion has not been satisfied. 
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6. (Original) The cooperative solving method according to claim 1 , wherein said 
selected first constraint problem solver comprises a global solver. 

7. (Original) The cooperative solving method according to claim 1 , wherein said 
selected second constraint problem solver comprises a local solver. 

8. (Original) The cooperative solving method according to claim 1, further 
comprising: 

recording solution frequency data for solver 1; 
recording solution frequency data for solver 2; and 
setting threshold parameters for region calculation. 

9. (Original) The cooperative solving method according to claim 8, further 
comprising setting said threshold parameters for region calculation off-line. 

10. (Original) The cooperative solving method according to claim 9, further 
comprising: 

learning said constraint ratio thresholds by comparing solvers in training data; 
learning said penalty function threshold by recording the success ratios of solver 2 
operation after solver 1 operation; and 

learning the average number of restarts required for each threshold 

11. (Original) The cooperative solving method according to claim 8, further 
comprising setting said threshold parameters for region calculation on-line. 

12. (Original) The cooperative solving method according to claim 11, further 
comprising: 

decreasing the crossover ratio if a local solver finds a solution less often than expected; 
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increasing the crossover ratio if a global solver followed by a local solver finds a solution 
more often than expected; 

decreasing the phase transition ratio if a global solver followed by a local solver finds a 
solution less often than expected; 

increasing the phase transition ratio if a global solver followed by a local solver finds a 
solution less often than expected; 

decreasing the penalty function threshold if a single run of a global solver followed by a 
local solver finds a solution less often than expected; and 

increasing the penalty function threshold if multiple runs of a global solver followed by a 
local solver finds a solution more often than expected, 

13. (Original) The cooperative solving method according to claim 1, wherein said 
parameters comprise the range of the global solver. 

14. (Original) The cooperative solving method according to claim 1, wherein said 
parameters comprise the iteration limits for the global and local solvers based on constraint ratio. 

1 5. (Original) The cooperative solving method according to claim 1 , wherein said 
parameters comprise the iteration limits for the global and local solvers based on penalty value* 

16. (Original) The cooperative solving method according to claim 1, further 
comprising a time deadline by which a solution is to be produced 

17. (Currently Amended) A computerized cooperative problem solving system 
for Providing resolution of control problems within a computer controlled system having a 
plurality of subsystems, each having networked sensors and implementation units, with each 
subsystem having control, monitoring, and fault diagnosis capabilities, wherein the computer 
controlled system includes an applications module within which reside a control module and a 
problem solver, wherein the control module receives instructions as to resource constraints and 
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system performance goals and c urrent state data from the implementation units, wherein the 
problem solver utilizes a pluralit y of solvers to resolve system performance problems, and 
wherein the control module transmits command s to the subsystem controllers directing: operation 
of the implementation units* the eelving Gonfiimmt rntirfhnHnn pm^i™™ . r> r ^p^j^ 
optimization problomo utilising o plurality of oonotraint problem oolvoro, Quid cooperative 
solving system comprising: 

means for defining a system performance p roblem to be solved utilizing the plurality of 
constraint problem solvers, wherein said problem statement i ncludes system performance 
constraints, current state of the implementation units, system performance goals, a desired 
solution quality, and a time deadline for solving the said system performance problem p lurality 
of oonfltraint problem Dolvoro ; 

means for identifying complexity criteria for each constraint problem solver, wherein said 
complexity criteria provide direction for selecting a constraint problem solver and for 
transitioning between constraint problem solvers, wherein each of the constraint problem solvers 
is parameterized by control parameters in the form of constraints, said control parameters 
including parameters of each individual solver and the condition for transitioning between 
different solvers; 

means for starting operation of the cooperative solver by performing random sampling to 
identity a test point; 

means for determining whether a region 1 complexity criterion has been satisfied, 
wherein said region 1 criterion comprises the constraint ratio at which the cooperative problem 
solver performs better than an individual problem solver; 

means for operating a selected first constraint problem solver, if said region 1 criterion 
has not been satisfied, comprising selecting a first test point, determining whether said first test 
point is a problem solution, and transmitting said first test point to the system if said first test 
point is a problem solution; 

means for operating a selected second constraint problem solver, if said first test point is 
not a problem solution, comprising selecting a second test point, determining whether said 
second test point is a problem solution, transmitting said second test point to the system if said 
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second test point is a problem solution, and restarting the cooperative problem solver if said 
second test point is not a problem solution; and 

means for operating said selected second constraint problem solver, if said region 1 
criterion has been satisfied, comprising selecting a second test point, determining whether said 
second test point is a problem solution, transmitting said second test point to the control module 
for formulation of control signals to be transmitted to the subsystem controllers for the 
implementation units affected w stem-if said second test point is a system performance p roblem 
solution, and restarting the cooperative problem solver if said second test point is not a system 
performance p roblem solution. 

18. (Original) The cooperative solving system according to claim 17, further 
comprising: 

means for determining whether said first test point satisfies a region 3 complexity 
criterion, if said first test point is not a problem solution, wherein said region 3 complexity 
criterion comprises the probability that the solver can find a solution when starting from said first 
test point; 

means for operating said selected second constraint problem solver, if said region 3 
criterion has been satisfied, comprising selecting a second test point, determining whether said 
second test point is a problem solution, transmitting said second test point to the system if said 
second test point is a problem solution, and restarting the cooperative problem solver if said 
second test point is not a problem solution; and 

means for restarting the cooperative problem solver if said region 3 criterion has not been 
satisfied* 

19. (Original) The cooperative solving system according to claim 17, further 
comprising: 

means for determining whether a region 2 complexity criterion has been satisfied if said 
region 1 complexity criterion has not been satisfied, wherein said region 2 criterion comprises 
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the phase transition ratio at which the cooperative solver transitions from a flat to an exponential 
complexity increase; 

means for operating a selected first constraint problem solver, if said region 2 criterion 
has been satisfied, comprising selecting a first test point, determining whether said first test point 
is a problem solution, and transmitting said first test point to the system if said first test point is a 
problem solution; 

means for operating a selected first constraint problem solver, if said region 2 criterion 
has not been satisfied, comprising selecting a third test point, determining whether said third test 
point is a problem solution, and transmitting said third test point to the system if said third test 
point is a problem solution; and 

means for operating a selected second constraint problem solver, if said first test point or 
said third test point is not a problem solution, comprising selecting a second test point, 
determining whether said second test point is a problem solution, transmitting said second test 
point to the system if said second test point is a problem solution, and restarting the cooperative 
problem solver if said second test point is not a problem solution. 

20. (Original) The cooperative solving system according to claim 19, further 
comprising: 

means for determining whether said third test point satisfies said region 3 complexity 
criterion, if said third test point is not a problem solution; 

means for operating said selected second constraint problem solver, if said region 3 
criterion has been satisfied, comprising selecting a second test point, determining whether said 
second test point is a problem solution, transmitting said second test point to the system if said 
second test point is a problem solution, and restarting the cooperative problem solver if said 
second test point is not a problem solution; and 

means for restarting the cooperative problem solver if said region 3 criterion has not been 
satisfied. 
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21. (Original) The cooperative solving system according to claim 17, further 
comprising: 

means for determining whether said region I or said region 2 complexity criterion has 
been satisfied; 

means for operating a selected first constraint problem solver, if said region 1 or said 
region 2 criterion has been satisfied, comprising selecting a first test point, determining whether 
said first test point is a problem solution, and transmitting said first test point to the system if 
said first test point is a problem solution; 

means for operating a selected first constraint problem solver, if said region 1 or said 
region 2 criterion has not been satisfied, comprising selecting a third test point, determining 
whether said third test point is a problem solution, and transmitting said third test point to die 
system if said third test point is a problem solution; 

means for determining whether said third test point satisfies said region 3 complexity 
criterion, if said third test point is not a problem solution; 

means for operating said selected second constraint problem solver, if said region 3 
criterion has been satisfied or if said first test point is not a problem solution, comprising 
selecting a second test point, determining whether said second test point is a problem solution, 
transmitting said second test point to the system if said second test point is a problem solution, 
and restarting the cooperative problem solver if said second test point is not a problem solution; 
and 

means for restarting the cooperative problem solver if said region 3 criterion has not been 
satisfied. 

22. (Original) The cooperative solving system according to claim 17, wherein 
said selected first constraint problem solver comprises a global solver. 

23, (Original) The cooperative solving system according to claim 17, wherein 
said selected second constraint problem solver comprises a local solver. 
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24. (Original) The cooperative solving system according to claim 17, further 
comprising; 

means for recording solution frequency data for solver 1 ; 
means for recording solution frequency data for solver 2; and 
means for setting threshold parameters for region calculation. 

25. (Original) The cooperative solving system according to claim 24, further 
comprising setting said threshold parameters for region calculation off-line. 

26. (Original) The cooperative solving system according to claim 25, further 
comprising: 

means for learning said constraint ratio thresholds by comparing solvers in training data; 
means for learning said penalty function threshold by recording the success ratios of 
solver 2 operation after solver 1 operation; and 

means for learning the average number of restarts required for each threshold. 

27. (Original) The cooperative solving system according to claim 24, further 
comprising setting said threshold parameters for region calculation on-line. 

28. (Original) The cooperative solving system according to claim 27, further 
comprising: 

means for decreasing the crossover ratio if a local solver finds a solution less often than 
expected; 

means for increasing the crossover ratio if a global solver followed by a local solver finds 
a solution more often than expected; 

means for decreasing the phase transition ratio if a global solver followed by a local 
solver finds a solution less often than expected; 

means for increasing the phase transition ratio if a global solver followed by a local 
solver finds a solution less often than expected; 
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means for decreasing the penalty function threshold if a single run of a global solver 
followed by a local solver finds a solution less often than expected; and 

means for increasing the penalty function threshold if multiple runs of a global solver 
followed by a local solver finds a solution more often than expected. 

29. (Original) The cooperative solving system according to claim 17, further 
comprising a deadline by which a solution is to be produced. 

30. (Currently Amended) An article of manufacture comprising a computer 
usable medium having computer readable program code embodied in said medium which, when 
said program code is executed by said computer causes said computer to perform method steps 
for providing resolution of control problems within a computer controlled system having a 
plurality of subsystems, each having networked sensors and implementation units, with each 
subsystem having control, monitoring, and fault diagnosis capabilities, wherein the computer 
controlled system includes an applications module within which reside a control module and a 
problem solver^ wherein the control module receives instructions as to resource constraints and 
System performance goals and current state data from the implementation units, wherein the 
problem solver utilizes a plurality of solvers to resolve system performance problems, and 
wherein the control module transmits commands to the subsystem controllers directing operation 
of the implementat i on units, the o olving oonfitmint fiatiflfaQtion probl e mo or oonfitrain e d 
optimization problems utilizing - a plurality of conotraint problem Qolvor& a -&e-method comprising: 

defining a system performance p roblem to be solve d utilizing the plurality of constraint 
problem solvers^ wherein said problem statement i ncludes system performance constraints^ 
current state of the implementation units, system performance goals, a desired solution quality, 
and a time deadline for solving the said, system performance proble m plurality of constraint 
problem s ol - yo gs; 

identifying complexity criteria for each constraint problem solver, wherein said 
complexity criteria provide direction for selecting a constraint problem solver and for 
transitioning between constraint problem solvers, wherein each of the constraint problem solvers 
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is parameterized by control parameters in the form of constraints, said control parameters 
including parameters of each individual solver and the condition for transitioning between 
different solvers; 

starting operation of the cooperative solver by performing random sampling to identify a 
test point; 

determining whether a region 1 complexity criterion has been satisfied, wherein said 
region I criterion comprises the constraint ratio at which the cooperative problem solver 
performs better than an individual problem solver; 

operating a selected first constraint problem solver, if said region 1 criterion has not been 
satisfied, comprising selecting a first test point, determining whether said first test point is a 
problem solution, and transmitting said first test point to the system if said first test point is a 
problem solution; 

operating a selected second constraint problem solver, if said first test point is not a 
problem solution, comprising selecting a second test point, determining whether said second test 
point is a problem solution, transmitting said second test point to the system if said second test 
point is a problem solution, and restarting the cooperative problem solver if said second test 
point is not a problem solution; and 

operating said selected second constraint problem solver, if said region 1 criterion has 
been satisfied, comprising selecting a second test point, determining whether said second test 
point is a problem solution, transmitting said second test point to the control module for 
formulation of control signals to be transmitted to the subsystem controllers for the 
implementation units affected s vstem-if said second test point is a system performance p roblem 
solution, and restarting the cooperative problem solver if said second test point is not a system 
performance p roblem solution. 
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